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We present some new results about the distribution of a random walk whose independent steps follow a 
q— Gaussian distribution with exponent 1 6 ffi. In the case q > 1 we show that a stochastic repre- 

sentation of the point reached after n steps of the walk can be expressed explicitly for all n. In the case q < 1, 
we show that the random walk can be interpreted as a projection of an isotropic random walk, i.e. a random 
walk with fixed length steps and uniformly distributed directions. 
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I. INTRODUCTION 

The name "random walk" (RW) was originally proposed by 
Pearson in 1901 [1] with reference to a simple model to de- 
scribe mosquito infestation in a forest, although previous im- 
portant work in related subjects had been already published 
by Lord Rayleigh. Around the same time, the theory of ran- 
dom walks was also developed by Bachelier in a remarkable 
doctoral thesis published in 1900 [1]. He proposed the ran- 
dom walk as the fundamental model for financial time series, 
long before this idea became the basis for modern theoretical 
finance. He also made the connection between discrete ran- 
dom walks and the continuous diffusion (or heat) equation, 
which is a major scientific theme. Around the same time as 
Pearson' s work, Einstein also published his seminal paper on 
Brownian motion (normal diffusion), a random walk driven by 
collisions with gas molecules. Similar theoretical ideas were 
also published independently by Smoluchowski [1]. One can 
confidently assert that RW is one of the most basic themes of 
science. 

The statistical properties of random walks tend toward uni- 
versal distributions after large numbers of independent steps. 
In the case of the concomitant probability distribution func- 
tion (PDF) for the final position, the result for isotropic ran- 
dom walks is a multidimensional generalization of the Cen- 
tral Limit Theorem (CLT) for sums of independent, identically 
distributed (IID) random variables. When the assumptions of 
the Central Limit Theorem break down, random walks can ex- 
hibit rather different behavior from that of normal diffusion. 
For instance, the limiting distribution for the position of a 
Brownian particle may not be Gaussian. In particular, power- 
law distributions become of paramount importance in such a 
context. One way to violate the CLT with IID displacements 
is via "heavy-tailed" probability distributions, which assign 
sufficient probability to very large steps so that the variance 
is infinite. In this context one speaks of anomalous diffusion 
(AD). In an AD-scenario power-law probability distributions 
and power-law entropies become ubiquitous. The associated 
literature is really vast. See for instance, Ref. [2-6] and refer- 
ences therein. 

In this effort we revisit the distribution of a random walk 
whose independent steps follow a power-law distribution of 



the q— Gaussian type with exponent equal to 1/(1 — q); q S 
K. In the case q > 1 we show that a stochastic representation 
of the point reached after n steps of the walk can be expressed 
explicitly for all n so that the superstatistics framework holds 
even in the anomalous diffusion case. In the case q < 1, we 
show that the q— Gaussian random walk can be interpreted as 
a projection of an isotropic random walk, i.e. a random walk 
with fixed length steps and uniformly distributed directions. 

II. THE CASE q > 1 

A random vector X 6 R p is of the q-Gaussian kind if its 
probability density is 

fx (X) = Z- 1 (1 + X^-'X)^ (II.l) 

where the number of degrees of freedom rn, dimension p and 
non-extensivity parameter q are related as 

2 

m = - p, (11.2) 

q - 1 

This distribution has finite covariance matrix K = EXX 1 
provided that m > 2 or equivalently q < 2±| . In that case, 
the covariance matrix is related to the scaling matrix A in the 
fashion 

A = (m - 2) K. {113) 
Moreover, the partition function Z q reads 




Note that the usual Gaussian distribution corresponds to the 
limit case q — > 1 + . We recall [7-9] that random vector X can 
be expressed as the Gaussian scale mixture [24] 




where G is a p— variate, unit covariance Gaussian random vec- 
tor and a is a random variable independent of G that follows 



2 



a x 2 distribution with m degrees of freedom. Representa- 
tion (II.4) reflects exactly the notion of superstatistics as in- 
troduced by Beck and Cohen [10-16]: a q— Gaussian random 
system with q > 1 can be interpreted as a Gaussian system 
submitted to multiplicative fluctuations following an inverse 
chi distribution. 



1. the finite covariance case 

In the context of a random walk, we are interested in the dis- 
tribution of the normalized random vector 



Z n — 



1 



i=l 



(11.5) 



where random vectors X, S R p are independent and q- 
Gaussian distributed according to (II. 1), each with m degrees 
of freedom and covariance matrix K. Random vector Z n can 
be characterized by the following 

Theorem 1 A stochastic representation of random vector Z n 



a m ,n ... 



X 



(II.6) 



where the p—variate vector X is q-Gaussian distributed with 
nm degrees of freedom and covariance matrix K, where the 

_ l 



constant quantity a r , 



while {lal, . . . , v n -{\ 



are Dirichlet distributed [25] with parameters mi — ■ ■ ■ — 
m n = m and independent of vector X. 

Proof: We follow here the proof given in [18]: a linear com- 
bination of Gaussian scale mixtures is itself a Gaussian scale 
mixture since [19] 



7 — _J_ X^ n 



-"=1 a 3 



(II.7) 



where G is a p—variate Gaussian vector with unit covariance. 
Now we remark that random variables are chi-square dis- 
tributed with m degrees of freedom; thus, by Luckacs' result, 
each random variable 



is a q— Gaussian vector with covariance matrix K and mn 
degrees of freedom. □ 

A striking result is thus obtained: at its n— th step, a q- 
Gaussian random walk with q > 1 is a scale mixture of a 
q-Gaussian vector. We note that this property holds true for 
any random walk with independent steps following a Gaus- 
sian scale mixture. The fact that this property extends to q- 
Gaussian distributions is indeed remarkable. As described in 
the preceding proof, this special behavior is a consequence 
of a famous result by Lukacs [17] about the Gamma distribu- 
tions, which are precisely the ones that rule the fluctuations 
described by the superstatistics theory [10-16]. 
Moreover, the non-extensivity parameter q' of vector X in 
(II.6) is related to the parameter q of each step as 



2(9-1) 



2 + m(n- l)(q- 1) 



(H.9) 



We note that the dimension p of the random walk does not 
appear in this formula. 

The curves in Figure 1 represent q' as a function of n for 

1. m = 5 and q = 5, 3 and 1.5 (top to bottom) on the three 
top curves; 

2. for m = 10 and q = 5, 3 and 1.5 (top to bottom) on the 
three middle curves; 



for m ~ 30 and q = 
three lower curves. 



5, 3 and 1.5 (top to bottom) on the 




En 
3=1 1 



(II.8) 



is independent of 2~2j=i a j- Moreover, equality (II. 8) shows 
that random variables {^i} 1<i<n _ 1 are Dirichlet distributed. 
At last, since a j ^ s chi-square distributed with mn de- 

grees of freedom, we deduce that 

Vwn-2 A X / 2 G 



y/m- 2 



En 



Figure II. 1: q' as a function of n for m = 5 and q — 5, 3 and 1.5 
(top to bottom) on the three top curves; for m = 10 and q — 5,3 
and 1.5 (top to bottom) on the three middle curves; for m = 30 and 
q — 5,3 and 1.5 (top to bottom) on the three lower curves 

These curves confirm the three following results: 

1 . since the variance is finite, the central limit theorem ap- 
plies and Z n converges to a Gaussian vector with co- 
variance matrix K, and thus q 1 converges to 1 
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2. the convergence to a Gaussian vector is all the faster 
since the number of degrees of freedom m is large - or 
equivalently, since the independent steps X.- L are closer 
to Gaussian steps 

3. for a large enough value of to, the convergence process 
of q' to 1 is relatively insensitive to the value of q. 

Unfortunately, the probability density for the scaling random 
variable 



U„ 



(11.10) 



can not be explicitly given. Figures 2 and 3 below depict an 
estimation of the probability distribution function for U m ,n 
after n — 5, 10, 15, 20 and 30 steps of the random walk in the 
cases to — 5 and to = 25. Note that different scales have been 
employed. These figures clearly exhibit the convergence of 
the random variable U m . n to the deterministic unit-constant, 
as required by the central limit theorem. 




Figure II.2: estimated pdf of f/s,™ with n = 5, 10, 15, 20 and 30 
(bottom to top) 




Figure II. 3: estimated pdf of U25, n with n = 5, 10, 15, 20 and 30 
(bottom to top) 



2. The infinite covariance case: Levy flights 

Let us assume now to < 2 so that each of the steps of the 
random walk has infinite covariance. Let us consider the un- 
normalized random walk 



i=i 



din) 



(k) 

The distribution of any component X\ ' of vector X 



fx{x) 



r(f)^A^ 



(i 



A, 



k,k 



behaves as 



fx{x) 



(11.12) 



so that the number of degrees of freedom to, for to < 2, co- 
incides with the Levy index of the q— Gaussian distribution. 
Now, by direct application of the Levy-Gnedenko central limit 
theorem ([21, 23]) one immediately realizes that 

-^j-K- 1/2 Z n => S m , (11.13) 

where S m denotes a vector, each components of which fol- 
lows a symmetric alpha-stable distribution with Levy index 

TO. 

A quite interesting result worth quoting at this point is that, 
although the involved variables have infinite covariance, the 
superstatistics principle still applies in the following fashion: 

Theorem 2 For all n, the normalized random walk , , m Z n 



is distributed as a Gaussian scale mixture. Further, the dis- 
tribution of the mixing variable converges, as n — > +oo, to a 
stable distribution with Levy index to/2. 

Proof: We use the first part of the proof of Th. 1 : 



AV2G,- 



V — A 1 / 2 G 

- Q> 4. 



(11.14) 



One can easily check that each random variable — has Levy 
index to/2. Now, the Levy-Gnedenko theorem yields 



Urn " 



■111 



so that 



□ 



,1/m 



'm/2 



Note that this result is coherent with the representation (II. 13) 
as given by the Levy Gnedenko theorem. Indeed, according to 
a classical result about stable random variables (see [22]), if 
S a and S a > denote two independent stable random variables 
with respective indices a and a' then, 

°a J a' °a" 

with a" = aa' . In the above situation, this result applies 
component-wise with a — 2 and a' — to/2. 
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III. CASE q < 1 

The p— variate q— Gaussian distribution in the case q < 1 
writes explicitly as 



fx(X) = Z- 1 (l-X t A- 1 X) 1 - 



(III. 1) 



with notation = max (x, 0) . The covariance matrix of 
vector X is finite and writes K = EXX 1 = c? _1 A with d = 
p + 2jE%- Moreover, the partition function Z q writes 



Z„ 



1 1 l-q ' 2 



1-9 



|7rA|V2 



(III.2) 



A stochastic representation of a vector X following this dis- 
tribution is 



X 



A^ 2 G 



(m.3) 



where the random variable & is hi-square distributed with 
2j5^ degrees of freedom and independent of the p— variate, 
unit variance Gaussian vector G and c. Let us consider now 
the random walk 



Z 



1 - 



(III.4) 



where the random vectors Xi are independent and follow dis- 
tribution (III. 1). 

Although, contrarily to the case q > 1, no explicit stochastic 
representation can be provided for (III. 4), this kind of random 
walk can be given an interesting interpretation, as follows: 

Theorem 3 If Y n is an isotropic d— dimensional random walk 
[1] 



where G £ M. d is a Gaussian random vector with unit 
covariance. Thus stochastic representation (III. 3) shows that 
Ar l l 2 X is the p— variate marginal of Ti (see [9]) □ 
In a physical context, this result can be interpreted as follows: 
assume that we observe a p— dimensional q— random walk 
whose nonextensivity parameter q < 1 verifies condition 
(HI.5); then a reasonable hypothesis is that one observes 
only a part (some components) of a more natural higher- 
dimensional random walk, namely a d— variate isotropic 
random walk with d defined as in (III. 6). 

As an illustration, Figure 4 shows the first five steps of 
a (dimension d = 3)-isotropic random walk with unit length 
steps, starting from the origin. The projected random walk in 
the plane z — corresponds to p = 2 and q = 3 [according 
to (III. 6)]. The projected random walk on the a;— axis is char- 
acterized by p = 1 and thus by q = +oo, which corresponds 
to the uniform distribution on the interval [—!,+!]. 




1 ™ 



where Ti £ M. d are independent random vectors with unit 
length 1 1 Ti| | = 1 and uniformly distributed direction [26] and 
if 



i - q 



(III.5) 



then A 1 ' 2 Z n is the p— dimensional marginal ofY n with 

2-q 



p = d-2 



(111.6) 



Proof: A vector Ti uniformly distributed on the sphere Sd has 
stochastic representation 



Figure III. 1 : an isotropic random walk in 3 dimensions and its pro- 
jections 

Another useful result about the q-Gaussian random walk Z n , 
as defined by (III. 4) with q < 1, is given by 

Theorem 4 If (i) Z n £ R p is a q— Gaussian random walk 
with q < 1 and (ii) {cti}i<;< n are independent random vari- 
ables (independent of all Xi's for 1 < i < n in Eq. (III.4)) 
that follow a chi- distribution with d degrees of freedom such 
that 



1>- 



q 



(IH.7) 



then the random walk 



G 

W\ 



1 

Z n = — 1= / Q>iXi 



(III.8) 
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is a Gaussian random walk with independent steps, each with 
covariance A. 

Proof: The fact that each step ciiXi is a Gaussian vector is 
proved in [7]. The covariance matrix of ajXj is easily com- 
puted as 

E(aX l )(aX t i ) = Ea 2 EX l X t l = d^A = A (IH.9) 

and the independence of the steps results from the assump- 
tions. □ 



IV. CONCLUSIONS 

We have proved here some new results for random walks gov- 
erned by distributions of the power-law type. Summing up: 

• In the case q > 1 (Section II) we saw that a stochastic 
representation of the point reached after n steps of the 
walk can be expressed explicitly for all n. 

• Moreover, Theorem 2 allows one to highlight the fact 
that, even in the Levy (infinite covariance) case, the su- 



perstatistics framework remains still valid, a rather re- 
markable result 



• In the case q < 1 (Section III), we ascertained that the 
random walk can be interpreted as a projection of an 
isotropic random walk, i.e. a random walk with fixed 
length steps and uniformly distributed directions. 

• Moreover, Theorem 4 shows that a q— Gaussian random 
walk with q < 1, each step of which being subjected to 
independent, multiplicative chi-distributed fluctuations, 
is exactly a Gaussian random walk, a fact that can be 
qualified as a dual super statistics. 
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